منابع مشابه
Random Coin Tossing
A selection of these reports is available in PostScript form at the Faculty's anonymous ftp
متن کاملA Phase Transition in Random Coin Tossing
n=1 u n < ∞ and θ is small enough, then μθ is absolutely continuous with respect to μ0. They conjectured that absolute continuity should not depend on θ, but only on the square-summability of {un}. We show that in fact the power law governing the decay of {un} is crucial, and for some renewal sequences {un}, there is a phase transition at a critical parameter θc ∈ (0, 1): for |θ| < θc the measu...
متن کاملExperimental quantum coin tossing.
In this Letter we present the first implementation of a quantum coin-tossing protocol. This protocol belongs to a class of "two-party" cryptographic problems, where the communication partners distrust each other. As with a number of such two-party protocols, the best implementation of the quantum coin tossing requires qutrits, resulting in a higher security than using qubits. In this way, we ha...
متن کاملTossing a Biased Coin
When we talk about a coin toss, we think of it as unbiased: with probability one-half it comes up heads, and with probability one-half it comes up tails. An ideal unbiased coin might not correctly model a real coin, which could be biased slightly one way or another. After all, real life is rarely fair. This possibility leads us to an interesting mathematical and computational question. Is there...
متن کاملOn Biased Coin Tossing and Cyclic Random Walks
Imagine that you and some friends are playing a version of roulette. The wheel is divided into 36 sectors, alternately colored red and black. Before spinning the wheel, the contestant chooses a color and then wins or loses depending on whether or not his color comes up. You, the master player, have honed an ability to spin the wheel exactly 360◦ with high probability. Thus, if the wheel is init...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Probability Theory and Related Fields
سال: 1997
ISSN: 0178-8051,1432-2064
DOI: 10.1007/s004400050123